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(54) Frequency offset correction in multicarrier receivers 



(57) There is provided an apparatus and nnethod for 
compensating for a frequency offset in an orthogonal 
frequency division multiple)ing (OFDM system. In the 

frequency offset compensating apparatus, a correlating 
portion demodulates input data by fast Fourier transfor- 
mation, delays a demodulated symbol by a predeter- 
mined period, and correlates a symbol demodulated 



during the delay to the delayed symbol. A pilot position 
detecting portion compares the correlation with a pre- 
detennined pilot position and e)tracts a correlation cor- 
responding to the pilot position. A frequency offset com- 
pensating portion estimates a frequency offset to the e) 
tracted correlation if the e)tracted correlation is a prede- 
termined ma)imum and shifts the phase of pilot data by 
the estimated frequency offset. 
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Description 

[0001] The present invention relates generally to an OFDM (Orthogonal 11 Frequency Division Multiple)ing system, 
and in particular, to an apparatus and nnethod for acquiring frequency synchronization using a correlation between 
5 successive synnbols. 

[0002] OFDM is widely applied to digital transmission technology including DAB (Digital Audio Broadcasting , the 
digital TV, WLAN (Wireless Local Area Network, and WATM (Wireless Asynchronous Transfer Mode . The OFDM is a 
multi-carrier scheme in which transmission data is divided into a plurality of data, modulated with a plurality of sub- 
carriers, and transmitted in parallel. 

10 [0003] While the OFDM scheme was not used widely because of its hardware comple)ity, it becomes advantageous 
as digital signal processing techniques such as FFT (Fast Fourier Transfomn and IFFT (Inverse Fast Fourier Transform 
have been developed. The OFDM scheme is different from conventional FDM (Frequency Division Multiple)ing in that 
data is transmitted with orthogonality maintained among a plurality of sub-carriers. Therefore, optimal transmission 
efficiency can be obtained during high rate transmission. Due to this advantage, the OFDM has been implemented in 

15 diverse forms like an OFDM/TDMA (Orthogonal Frequency Division Multiple)ing/Time Division Multiple Access system 
and an OFDM/CDMA (Orthogonal Frequency Division Multiple)ing/Gode Division Multiple Access system. 
[0004] In the case that the Doppler effect occurs in view of channel characteristics or a tuner in a receiver is not 
stable, a transmission frequency may not be synchronized to a reception frequency in an OFDM transmission system. 
The unstable tuning between carriers produces a frequency offset which in turn changes the phase of an input signal. 

20 Consequently, orthogonality is lost between sub-carriers and the decoding performance of the system is deteriorated. 
In this case, a slight frequency offset becomes a sign if leant cause of the system performance deterioration. Accordingly, 
frequency synchronization is essential to the OFDM transmission system to maintain orthogonality between sub-car- 
riers. 

[0005] In general, a frequency offset in a receiver is eliminated on a sub-carrier interval basis and can be e)pressed 
25 as an integer part and a decimal part by dividing the frequency offset by a sub-carrier interval. Here, elimination of an 
initial frequency offset corresponding to the integer part is coarse frequency synchronization and elimination of a re- 
sidual offset corresponding to the decimal part after the coarse frequency synchronization is fine frequency synchro- 
nization. 

[0006] The coarse frequency synchronization, however, takes a long time since the frequency offset of the integer 

30 part must repeatedly be compensated for to acquire frequency synchronization. 

[0007] Besides, if the decimal part is a 1/2 of the sub-carrier interval of, say, 1 KHz, errors possibly generated during 
estimation of the frequency offset of the integer part must be corrected and the frequency offset of the decimal part 
must be compensated for. Therefore, a long time is taken to acquire the fine frequency synchronization. 
[0008] It is, therefore, the object of the present invention to provide a frequency offset compensating apparatus and 

35 method for reducing time required to acquire frequency synchronization and simplifying a frequency offset compensa- 
tion process. 

[0009] Accordingto one aspect of the present invention, there is provided an apparatus and method forcompensating 
for a frequency offset in an OFDM system. In a frequency offset compensating apparatus according to one aspect of 
the present invention, a correlating portion demodulates input data by fast Fouriertransformation, delays a demodulated 
40 symbol by a predetermined period, and correlates a symbol demodulated during the delay to the delayed symbol. A 
pilot position detecting portion compares the correlation with a predetermined pilot position and e)tracts a correlation 
corresponding to the pilot position. A frequency offset compensating portion estimates a frequency offset to the e) 
tracted correlation if the e)tracted correlation is a predetermined ma)imum and shifts the phase of pilot data by the 
estimated frequency offset. 

45 [0010] In a frequency offset compensating apparatus according to another aspect of the present invention, a corre- 
lating portion demodulates input data by fast Fouriertransformation, delays a demodulated symbol by a predetermined 
period, and correlates a symbol demodulated during the delay to the delayed symbol. A pilot position detecting portion 
compares the correlation with a predetermined pilot position and e)tracts a correlation corresponding to the pilot po- 
sition. A frequency offset compensating portion detects the ma)imum of e)tracted correlations, estimates a frequency 

50 offset by comparing the ma)imum correlation and adjacent correlations with a predetermined threshold, and shifts the 
phase of pilot data by the estimated frequency offset. 

[0011] In a frequency offset compensating method according to a third aspect of the present invention, input data is 
demodulated by fast Fouriertransformation and delayed a demodulated symbol by a predetermined period. A symbol 
demodulated during the delay is correlated to the delayed symbol. The correlation is compared with a predetermined 
55 pilot position and a correlation corresponding to the pilot position is e)tracted. A frequency offset is estimated to the e) 
tracted correlation if the e)tracted correlation is a predetermined ma)imum and the phase of pilot data is shifted by the 
estimated frequency offset. 

[0012] In a frequency offset compensating method according to a fourth aspect of the present invention, input data 
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is demodulated by fast Fourier transformation and delayed a demodulated symbol by a predetermined period. A symbol 
demodulated during the delay is correlated to the delayed symbol. The correlation is compared with a predetermined 
pilot position and a correlation corresponding to the pilot position is e)tracted. The ma)imum is detected from e)tracted 
correlations, a frequency offset is estimated by comparing the ma)imum correlation and adjacent correlations with a 
5 predetermined threshold, and the phase of pilot data is shifted by the estimated frequency offset. 

[0013] The above object, features and advantages of the present invention will become more apparent from the 
following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied; 
10 FIG. 2 is a block diagram of a receiver in the OFDM system; 

FIG. 3 illustrates the structure of a signal frame in the OFDM system; 

FIG. 4 is a block diagram of a frequency offset compensating apparatus according to an embodiment of the present 
invention; 

FIGs. 5A and 5B illustrate outputs of an FFT (Fast Fourier Transformer shown in FIG. 4; 
15 FIG. 6 is a graph showing pilot correlations for use in acquiring coarse frequency synchronization according to the 

embodiment of the present invention; 

FIG. 7 is a graph showing pilot correlations for use in acquiring fine frequency synchronization according to the 
embodiment of the present invention; and 

FIG. 8 is a graph showing ratios of the greater of adjacent correlations to a ma)imum correlation corresponding to 
20 the decimal part of a frequency offset. 

[0014] A preferred embodiment of the present invention will be described hereinbelow with reference to the accom- 
panying drawings. In the following description, well-known functions or constructions are not described in detail since 
they would obscure the invention in unnecessary detail. 
25 [0015] FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied. The 
OFDM system is incorporated into a CDMA system. 

[0016] Referring to FIG. 1 , a spreading portion 111 spreads transmission data (T) data with orthogonal codes and 
PN (Pseudorandom Noise sequences. Both the transmitter and a receiver know orthogonal codes and PN sequences. 
An adder 113 sums the spread data received from the spreading portion 111 and outputs a serial signal d(k. A serial- 

30 to-parallel converter (SRC 115 converts the serial signal d(k to a predetermined number of, say, N parallel data dj^, (k . 
The symbol length of the parallel data dj^ (k is increased to N times the symbol length of the serial data d(k. An I FFT 
(Inverse Fast Fourier Transformer 117 modulates the parallel data djn(k with N sub-carriers and outputs modulation 
data don(n. That is, the parallel data djn(k is converted to a comple) number corresponding to the phase and amplitude 
of each sub-carrier, assigned to the respective sub-carriers on a frequency spectrum, and inverse fast Fourier-trans- 

35 formed on a time spectrum. Thus, the parallel data djn(k are modulated with the N sub-carriers to the modulation data 
dQn(n which can be e)pressed as 



40 



(n=l, 2,3,4, ..,N 



(1 



[0017] A parallel-to-serial converter (PSG 119 converts the parallel data ^o^{r\ to serial data ds(n. A guard interval 
inserter 121 inserts guard intervals into the serial data d3(n. When a transmission channel causes inter-symbol inter- 
ference (ISI, a guard interval is inserted between transmission symbols to absorb the inter-symbol interference. Con- 
sequently, orthogonality between sub-carriers can be maintained in the OFDM system. 
50 [0018] A digital-to-analog converter (DAG 123 converts the data received from the guard interval inserter 121 to an 
analog baseband signal ds(t. A mi)er 125 mi)es the signal ds(t with a synthetic carrier frequency received from a fre- 
quency synthesizer 127 and outputs real transmission data P(t, given by 



55 • \v 



P(t)=dAt)JjWct) (2 



where Wc is the synthetic carrier frequency. A transmission filter 1 29 filters out the transmission data P(t to a baseband 
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signal and transnnits the baseband signal. 

[0019] Additive White Gaussian noise (AWGN is added to the transmission data P(t in the air during transmission to 
a receiver. 

[0020] The structure of the receiver will be described with reference to FIG. 2. 

5 [0021] FIG. 2 is a block diagram of the receiver in the OFDM system to which the present invention is applied. 

[0022] A carrier signal including the AWGN is appliedtothe input of a multiplier211 . The multiplier211 down-converts 
thefrequency of the input carriersignal to an intermediate frequency (IF by mi)ing thecarriersignal with a predetermined 
local oscillation frequency synthesized in a frequency synthesizer 21 3. A low pass filter (LPF 21 5 low-pass-filters the 
IF signal received from the multiplier 211 and an ADC 21 7 converts an IF signal received from the LPF 215 to a digital 

10 signal by sampling the I F signal at predetermined intervals. A guard interval remover 21 9 removes guard intervals from 
the digital signal. An SPC 221 converts the guard intervals-free signal received from the guard interval remover 219 
to parallel data. An FFT 223 OFDM-demodulates the parallel data with a plurality of sub-carriers and a PSC 225 
converts the demodulated parallel data to serial data by adding symbol data received in parallel. A despreader 227 
despreads the serial symbol data, thereby recovering original data. 

15 [0023] It is important to acquire frequency synchronization between the sub-carriers in the above receiver. The fre- 
quency synchronization makes it possible to maintain orthogonality between the sub-carriers and thus to decode a 
signal accurately. A frequency offset compensating apparatus for the frequency synchronization according to an em- 
bodiment of the present invention will be described below. 

[0024] FIG. 3 illustrates the format of a signal frame used in the OFDM system shown in FIGs. 1 and 2. 
20 [0025] Referring to FIG. 3, a frame 300 used in the OFDM system includes 12 symbols. A symbol NULL indicates 
the start of the frame 300 and symbols Sync #1 and Sync #2 are sync symbols, and data symbol #1 301 to data symbol 

#9 are real transmission data. A data symbol, say, data symbol #1 301 has a predetermined number of, for e)ample, 
256 data. A predetermined number of, for e)ample, 1 0 pilot data are inserted in the 256 data so that the receiver can 
compensate for a frequency offset between sub-carriers by phase estimation of the pilot data. 
25 [0026] FIG. 4 is a block diagram of the frequency offset compensating apparatus according to the embodiment of 
the present invention. 

[0027] As stated above, the FFT 223 OFDM-demodulates an input signal with a plurality of sub-carriers. The OFDM 
demodulation signals are in the format shown in FIG. 3. 

[0028] Let the signals output from the FFT 223 be S^, ^ (n is a symbol number, k is a sub-carrier number, and if K 
30 sub-carriers are used, 1 < k < K . A delay 41 1 delays the symbol S^, ^ by one symbol period. A correlator 41 3 correlates 
the delayed symbol to a symbol S^ ^ currently received from the FFT 223 and feeds a correlation to a pilot position 
detector 415. 

[0029] A correlation between an nth symbol and an (n+1 th symbol output from the correlator 41 3 can bee)pressed as 



35 



40 



45 



k=P 



(3 



and information about the positions of pilot data is 



= + /77,P2 + m,...,Pi_ + m] (4 



where P,.^ is a set of the numbers of sub-carriers with pilot data, m is an integer part of a frequency offset and -M < m 
< M, L is the number of pilots in one data symbol, and p; is the number of a sub-carrier with an ith pilot and 1 < i < M. 
50 [0030] When M = 20, the integer part of the frequency offset can be estimated to +20 by 



/^ = ;;:"^(ca77) (5 

where the estimated integer part of the frequency offset, is m when the correlation is a ma)imum, that is, when 
the correlation of pilot data is a ma)imum, as output from the pilot locator 41 5. A pilot position shifter 41 7 shifts a pilot 
position so that the pilot position detector41 5 detects a pilot with the ma)imum correlation. The pilot correlation detected 
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in the pilot position detector 41 5 is accumulated in a pilot correlation accumulator 41 9. The accumulated correlation is 
Cf„. A frequency offset estimator 421 outputs an estimated integer part of a frequency offset^ to a frequency offset 
compensator 423. The frequency offset compensator 423 compensates for the integer part/^. 
[0031] Compensation for the integer part of a frequency offset will be described referring to FIGs. 5A, 5B, and 6. 
5 [0032] FIGs. 5A and 5B illustrate outputs of the FFT 223 shown in FIG. 4. FIG. 5 illustrates a signal with a frequency 
offset = 0 output from the FFT 223 in a frequency domain. Pilot data e)ists in sub-carriers #8, 22, ... (p^ = 8, pg = 22, ... 
and real data e)ists on the other sub-carriers in the symbol. Pq = [8+0, 22+0, ...] correspond to pilot positions and thus 
is a ma)imum when m = 0. 

[0033] For a frequency offset m = 1 as shown in FIG. 5B, Pq = [8+0, 22+0, ...] does not correspond to the pilot 
10 positions. In view of m = 1 , P^ = [8+1 , 22+1 , ...] correspond to the pilot positions and thus is a ma)im when m = 1 . 
Thus, the integer part of a frequency offset is estimated to be 1 . 

[0034] FIG. 6 is a graph showing pilot correlations output from the pilot correlation accumulator 419 in the case of 
coarse frequency synchronization acquisition according to the embodiment of the present invention. In FIG. 6, the ma) 
imum correlation of data marked by circles is identical to that of data marked by triangles. Let two successive symbols 

15 circle-marked data and triangle-marked data be an nth symbol and an (n+1 th symbol, respectively. They are correlated, 
the correlation is compared with predetermined pilot data, and pilot positions are detected according to the comparison 
result. The pilot correlation is accumulated in the pilot correlation accumulator 419 and when the accumulated corre- 
lation is a ma) imum, a frequency offset can be estimated. Hence, when a frequency offset is 0, the ma) imum correlations 
of the successive symbols are identical. Thus, it is possible to accurately estimate the frequency offset. 

20 [0035] So far the coarse frequency synchronization, that is, estimation and compensation of the integer part of a 
frequency offset has been described. Now, there will be given a description of fine frequency synchronization, that is, 
estimation and compensation of the decimal part of the frequency offset. 

[0036] Afterthe coarse frequency synchronization is acquired by estimating and compensating for a frequency offset 
being an integer multiple of a sub-carrier interval, the fine frequency synchronization is performed. 

25 [0037] FIG. 7 is a graph showing pilot correlations for the fine frequency synchronization acquisition in a frequency 
domain where a frequency offset is a 1/2 of the sub-carrier interval. Referring to FIG. 7, when the frequency offset is 
a 1/2 of the sub-carrier interval, the ma)imum correlations of the successive data marked by circles and triangles are 
different because it is difficult to estimate the frequency offset being a 1/2 of the sub-carrier interval accurately. 
[0038] Returning to FIG. 4, the pilot correlation accumulator 41 9 outputs correlations as many as the number of 

30 (-M < m < M and a ma)imum, C^^^ax °f correlations output from the pilot correlation accumulator 41 9 is e)pressed 
as C^AX=MAC(C J. 

[0039] Assuming that C/^^x^^ ^ fif^^' frequency offset can be estimated utilizing Cf„ and its adjacent correlations 
anci C^^ by 

35 ^ 

fo-fo- 0-5, > and > THRESHOLD 

fo-fo + 0-5, < and ^ > THRESHOLD 

40 *^MAX 

fo-fo' (all cases e)cept for > and > THRESHOLD, 



50 



'MAX 

'MAX 



45 and , < . and -^.^ > THRESHOLD (6) 

where to determine the threshold value THRESHOLD, 



MAX 



C C 



55 is detected by simulation while the decimal part of the estimated frequency offset is increased by 0.1 Hz from -0.5 to 
+0.5HZ. FIG. 8 is a graph showing ratios of the greater of adjacent correlations to a ma)imum correlation corresponding 
to the decimal part of the frequency offset in the simulation. 

[0040] In FIG. 8, triangles at the same offset denote ratios of the greater of adjacent correlations to the ma) imum 
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correlation and circles on a solid line denote the averages of the ratios when the decinnal parts of frequency offsets e) 
ist in the sinnulation. If for THRESHOLD of 0.5, an estimated decimal part of the frequency offset is given as OAHz< 
\ father^ < O.SHz, a normalized frequency offset is within +0.1 Hz after compensation. 

[0041] In accordance with the present invention as described above, it is possible to acquire coarse frequency syn- 
5 chronization and fine frequency synchronization, that is, to estimate the integer and decimal parts of a frequency offset 

by correlating two successive symbols. Therefore, the time required for acquiring the coarse and fine frequency syn- 
chronization is reduced even when the decimal part of the frequency offset is a 1/2 of a sub-carrier interval. 

10 Claims 

1 . A frequency offset compensating apparatus in an orthogonal frequency division multiple)ing (OFDM system, com- 
prising: 

15 a correlating portion for demodulating input data by fast Fouriertransformation, delaying a demodulated symbol 

by a predetermined period, and correlating a symbol demodulated during the delay to the delayed symbol; 
a pilot position detecting portion for comparing the correlation with a predetermined pilot position and e)tracting 
a correlation corresponding to the pilot position; and 

a frequency offset compensating portion for estimating a frequency offset to the e)tracted correlation if the e) 
20 tracted correlation is a predetermined ma)imum and shifting the phase of pilot data by the estimated frequency 

offset. 

2. A frequency offset compensating apparatus in an OFDM system, comprising: 

25 a correlating portion for demodulating input data by fast Fouriertransformation, delaying a demodulated symbol 

by a predetermined period, and correlating a symbol demodulated during the delay to the delayed symbol; 
a pilot position detecting portion for comparing the correlation with a predetermined pilot position and e)tracting 
a correlation corresponding to the pilot position; and 

a frequency offset compensating portion for detecting the ma)imum of e)tracted correlations, estimating a 

30 frequency offset by comparing the ma)jmum correlation and adjacent correlations with a predetermined thresh- 

old, and shifting the phase of pilot data by the estimated frequency offset. 

3. The frequency offset compensating apparatus of claim 1 or 2, wherein the correlating portion comprises: 

35 a delay for delaying the demodulated symbol by the predetermined period; and 

a correlator for correlating the current demodulated symbol to the delayed symbol. 

4. The frequency offset compensating apparatus of one of the claims 1 to 3, wherein the predetermined period is 
one symbol period. 

40 

5. The frequency offset compensating apparatus of one of the claims 1 to 4, wherein the pilot position detecting 
portion comprises: 

a pilot position shifter for storing pilot data transmitted by a transmitter and information about the positions of 
45 the pilot data and shifting the pilot data positions under predetermined control; and 

a pilot position detector for detecting a correlation among the outputs of the correlator according to a pilot 
position received from the pilot position shifter. 

6. The frequency offset compensating apparatus of claim 1 , wherein the frequency offset compensating portion com- 
50 prises: 

an accumulator for accumulating the e)tracted correlation; 

a frequency offset estimator for estimating a ma)imum accumulated correlation to be the frequency offset if 
the accumulated correlation reaches a predetermined value; and 
55 a frequency offset compensator for shifting the phase of the pilot data according to the estimated frequency 

offset. 

7. The frequency offset compensating apparatus of claim 1 , wherein the frequency offset can be estimated up to 



6 



EP 1 195 961 A2 

twice the number of sub-carriers. 

8. The frequency offset compensating apparatus of claim 2, wherein the frequency offset compensating portion com- 
prises: 

an accumulator for accumulating the e)tracted correlation; 

a frequency offset estimator for detecting the ma)imum of e)tracted correlations and estimating the frequency 
offset by comparing the ma)imum correlation and the adjacent correlations with the predetermined threshold; 
and 

a frequency offset compensator for shifting the phase of pilot data by the estimated frequency offset. 

9. The frequency offset compensating apparatus of claim 8, wherein the frequency offset estimator estimates the 
frequency offset by 

f^-f^- 0.5, (C^_^ > C^^^ and ^ > THRESHOLD 
fo-fo^ < and ^ > THRESHOLD 

fo-fc (all cases e)cept for . > C_ , and > THRESHOLD, 

Q 

and C^.<C^. and > THRESHOLD (7 

^MAX 

A 

where Cj^^ is the ma)imum correlation and is the estimated frequency offset. 

10. The frequency offset compensating apparatus of claim 9, wherein the threshold THRESHOLD is 0.5. 

11. The frequency offset compensating apparatus of claim 2, wherein the frequency offset estimation is performed 
after coarse frequency synchronization is acquired. 



12. A frequency offset compensating method in an OFDM system, comprising the steps of: 

demodulating input data by fast Fourier transformation, delaying a demodulated symbol by a predetermined 

period, and correlating a symbol demodulated during the delay to the delayed symbol; 

comparing the correlation with a predetermined pilot position and e)tracting a correlation corresponding to the 

pilot position; and 

estimating a frequency offset to the e)tracted correlation if the e)tracted correlation Is a predetermined ma) 
imum and shifting the phase of pilot data by the estimated frequency offset. 

13. A frequency offset compensating method In an OFDM system, comprising the steps of: 

demodulating input data by fast Fourier transformation, delaying a demodulated symbol by a predetermined 
period, and correlating a symbol demodulated during the delay to the delayed symbol; 
comparing the correlation with a predetermined pilot position and e)tracting a correlation corresponding to the 
pilot position; and 

detecting the ma) Imum of e)tracted correlations, estimating a frequency offset by comparing the ma) imum 
correlation and adjacent correlations with a predetermined threshold, and shifting the phase of pilot data by 
the estimated frequency offset. 

1 4. The frequency offset compensating method of claim 1 2 or 1 3, wherein the correlation step comphses the steps of: 



delaying the demodulated symbol by the predetermined period; and 
correlating the current demodulated symbol to the delayed symbol. 
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15. The frequency offset compensating nnethod of one of clainns 12 to 14, wherein the predeternnined period is one 
synnbol period. 

16. The frequency offset connpensating method of one of claims 12 to 15, wherein the pilot position detection step 
comprises the steps of: 

storing pilot data transmitted by a transmitter and information about the positions of the pilot data and shifting 

the pilot data positions under predetermined control; and 

detecting a correlation corresponding to a pilot position shift among correlations. 

1 7. The frequency offset compensating method of claim 1 2, wherein the frequency offset compensation step comprises 
the steps of: 

accumulating the e)tracted correlation; 

estimating a ma)imum accumulated correlation to be the frequency offset if the accumulated correlation reach- 
es a predetermined value; and 

shifting the phase of the pilot data according to the estimated frequency offset. 

18. The frequency offset compensating method of claim 1 2, wherein the frequency offset can be estimated up to twice 
the number of sub-carriers. 



1 9. The frequency offset compensating method of claim 1 3, wherein the frequency offset compensation step comprises 
the step of: 

accumulating the e)tracted correlation; 

detecting the ma)imum of e)tracted correlations and estimating the frequency offset by comparing the ma) 
imum correlation and the adjacent correlations with the predetermined threshold; and 
shifting the phase of pilot data by the estimated frequency offset. 

20. The frequency offset compensating method of claim 19, wherein the frequency offset estimator estimates the 
frequency offset by 

fo-fo- 0-5, (C^., > C^^^ and ^ > THRESHOLD 
fo-h^ 0-5, {C < C and ^ > THRESHOLD 
fo-fo' (a" cases e)cept for . > C_ , and > THRESHOLD, 

^MAX 

Q 

and C^.<C^. and > THRESHOLD (8 

^MAX 

A 

where Cj^^ 'is the ma)imum correlation and/^ is the estimated frequency offset. 

21. The frequency offset compensating method of claim 20, wherein the threshold THRESHOLD is 0.5. 

22. The frequency offset compensating method of claim 1 3, wherein the frequency offset estimation is performed after 
coarse frequency synchronization is acquired. 
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